보석 쇼핑 2022/03/20 일요일 보석들이 나열된 배열이 주어지고 해당 배열에서 주어진 모든 보석들을 최소 1개 이상으로 구매할수 있는 가장 짧은 구간을 돌려 주는 문제. 추가된 객체가 모든 종류의 보석을 포함하는지 여부를 확인하고 모든 종류의 보석을 포함한다면 현재의 시점과 길이를 배열로 돌려주고 포함하지 않는다면 시점과 길이를 더한 인덱스 에 1을 더한 값이 배열의 길이보다 작은지 여부를 확인 배열을 벗어난다면 시점과 -... 프로그래머스보석 쇼핑Level 3Level 3 [Programmers][Python]보석 쇼핑 📌풀이 내가 쓴 풀이(성공) 투포인터 활용 set을 활용해 전체 gems의 종류를 찾고, 이를 활용해 초기화한 딕셔너리 gemdict start, end: 범위 인덱스의 시작, 끝 값 cnt: 초기 end의 값을 찾기 위한 변수 모든 보석이 1개 이상 생길때까지 end값을 증가시킴 모든 보석을 찾게 되면, 0을 가짐 하나라도 없는 보석이 있으면 0이 아닌 값을 가짐 end가 끝에 도달할때까지... python2020 카카오 인턴십보석 쇼핑2020 카카오 인턴십
2022/03/20 일요일 보석들이 나열된 배열이 주어지고 해당 배열에서 주어진 모든 보석들을 최소 1개 이상으로 구매할수 있는 가장 짧은 구간을 돌려 주는 문제. 추가된 객체가 모든 종류의 보석을 포함하는지 여부를 확인하고 모든 종류의 보석을 포함한다면 현재의 시점과 길이를 배열로 돌려주고 포함하지 않는다면 시점과 길이를 더한 인덱스 에 1을 더한 값이 배열의 길이보다 작은지 여부를 확인 배열을 벗어난다면 시점과 -... 프로그래머스보석 쇼핑Level 3Level 3 [Programmers][Python]보석 쇼핑 📌풀이 내가 쓴 풀이(성공) 투포인터 활용 set을 활용해 전체 gems의 종류를 찾고, 이를 활용해 초기화한 딕셔너리 gemdict start, end: 범위 인덱스의 시작, 끝 값 cnt: 초기 end의 값을 찾기 위한 변수 모든 보석이 1개 이상 생길때까지 end값을 증가시킴 모든 보석을 찾게 되면, 0을 가짐 하나라도 없는 보석이 있으면 0이 아닌 값을 가짐 end가 끝에 도달할때까지... python2020 카카오 인턴십보석 쇼핑2020 카카오 인턴십